在奥内米斯王国里，有一支本应担任宇宙探险飞行的军队——王立宇宙军。但由于种种因素，他们始终只是一支无所作为的军队，甚至被其他军队视为废物。原本安于现状，只是在军队中混日子的年轻士官希洛兹（森本玲夫配音），与美丽的少女莉库妮（弥生みつき配音）邂逅，被她的单纯与虔诚所吸引，逐渐开始改变自己的人生态度——成为第一个探索宇宙的人，让“王立宇宙军”成为名副其实的宇宙探索者。但现实是残酷的，奥内米斯王国内部的腐败使他们的信念一次次受挫，似乎人们都更关注于地面上丑陋的斗争，虽然王立宇宙军最后得到了飞行的机会，但那确是帝国内部的阴谋，企图牺牲希洛兹搭乘的火箭，以作为和邻国开战的借口。即便这样，希洛兹还是坐上了...
